By plane
Dinky Kigali International is a delightful airport - small and organised it is rare to encounter any problems. Be aware that plastic bags are illegal in Rwanda so you'll want to conceal these well in your luggage.
KLM (http://www.klm.com) started flights to Kigali from Amsterdam on 31 October 2010.
Brussels Airlines (http://brusselsairlines.be/) flies to Kigali from Brussels in Belgium.
Kenya Airways (http://kenya-airways.com/) also has frequent flights from Nairobi.
Ethiopian Airlines (http://ethiopianairlines.com/) has daily flights between Addis Ababa and Kigali.
Rwandair (http://rwandair.com/) the national carrier, has several flights a day to other African destinations, as well as Dubai - tickets are normally booked through travel agents, or, as of 2012, some online travel sites eg Travelocity.
South African Airways (http://flysaa.com/) will resume flights to Kigali from Johannesburg in 2012.
Air Uganda (http://www.air-uganda.com/) flies six times a week to Kampala
Turkish Airlines (http://www.turkishairline...) started flights to Kigali from Istanbul in May 2012.
On flying out of Kigali airport keep in mind the need for a Yellow Fever Certificate at your destination eg South Africa - Airport officials will ask for this. Also be careful of waiting in the cafe for your flight - some flights eg Kenya Airways to Nairobi are often overbooked and you won't hear any announcement when they decide to start boarding early, and you could miss your flight.
Alternative Entebbe, Uganda
Some international fliers find it much cheaper to fly into Entebbe in Uganda and then take the bus to Kigali. Depending an how long they stop you at the border, the bus trip takes about 9 hours. Try to get a seat on a Jaguar bus. The seats should be booked a day or two in advance in order to get seats #1 to #4. Actual 09/2007 prices: Kampala - Kigali: UGX 25,000.00 p.p. / Kigali - Kampala: UGX 20,000.00 p.p. strange but true
